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' I. Basis of the report 






1. With regard to the elements of the international application:* 








the international application as originally filed 
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pages 
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pages 




, filed with the demand 




pages 


, filed with the letter of 
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the claims: 




, as originally filed 




pages 


, as amended (together with any statement under Article 1 9 | 




pages 




, filed with the demand 




pages 


, filed with the letter of 
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the drawings: 
pages 




, as originally filed 




pages 




, filed with the demand 




pages 


, filed with the letter of 
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the sequence listing part of the description: 
pages 




. as orisinallv filed 




pages 




, filed with the demand 




pages 


, filed with the letter of 





2. 



With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

I I the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 
I I the language of publication of the international application (under Rule 48.3(b)). 

I I the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
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□ 
□ 
□ 
□ 
□ 

□ 
□ 



been furnished. 



The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 

I I the drawings, sheets/fig 



I — I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
' — ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed'* and are not annexed to this report since they do not contain amendments (Rule 70,16 
and 70.17). 

^'^ Any replacement sheet containing such amendments must be referred to under item J and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to ^ovelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-9 



1-9 



1-9 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 
Claims 1-9 

None of the documents cited earlier in the 
international search report discloses or suggests a next 
route seach means for a network repeater connecting a 
plurality of networks, wherein the p stages (p being an 
integer greater than 1) of a binary tree search in which 
the destination address of a received packet is checked 
bit by bit beginning from the top bit are put together in 
a single 2^-ary tree so as to search the p stages of the 
binary tree in a single stage. 
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Washington, D.C. 20231 
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Date of mailing: 

30 September 1999 (30.09.99) 




International application No.: 
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Applicant's or agent's file reference: 
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International filing date: 

23 March 1998 (23.03.98) 


Priority date: 


Applicant: 
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made before the expiration of 19 months from the priority date or. where Rule 32 apoiies, wiimn tne vrr.e 
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Kanagawa, (JP) 
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fc*^A(SAKO, Yoshihito)[JP/jT] 
f 259-1304 W^JUJR^ffmSiaiTl BiCSI'L-^ 
Kanagawa, (JP) 
(74) ftSA 

#S± /J^jllil^(OGAWA,Katsuo) 

100-8220 *Mff=PftfflEA<?^rt-Ta5#l-^ 
Bi:|Sf^@f(^ Tokyo, (JP) 

(81) *g^H Cnsi, JP, KR, US. gfcW^rF (AT. BE, CH, DE, 
DK, ES, FI. FR. GB, GR, IE, IT, LU, MC. NL, PT, SE) 



(54)TitIe: NETWORK ^REPEATER AND NETWORK NEXT TRANSFER DESTINATION SEARCHING METHOD 



(57) Abstract 

A network repeater such as a router in a 
computer network system is improved. When 
the transfer address of a packet having entered 
the network repeater is found from the 
destination address of the packet in accordance 
with the route information, p stages (p is 2 or a 
larger integer) of binary tree searching by 
which the data structure of the route searching 
is checked bit by bit from the upper-order bit of 
the destination address of the received packet 
are put together into a (p-th power of two)-ary 
tree to search p stages of a binary tree at , one 
step, thereby finding ai route quickly. \ , 
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